Parameter learning of personalized trust models in broker-based distributed trust management

Distributed trust management addresses the challenges of eliciting, evaluating and propagating trust for service providers on the distributed network. By delegating trust management to brokers, individual users can share their feedbacks for services without the overhead of maintaining their own ratings. This research proposes a two-tier trust hierarchy, in which a user relies on her broker to provide reputation rating about any service provider, while brokers leverage their connected partners in aggregating the reputation of unfamiliar service providers. Each broker collects feedbacks from its users on past transactions. To accommodate individual differences, personalized trust is modeled with a Bayesian network. Training strategies such as the expectation maximization (EM) algorithm can be deployed to estimate both server reputation and user bias. This paper presents the design and implementation of a distributed trust simulator, which supports experiments under different configurations. In This research is supported in part by the National Science Council of Taiwan #NSC-94-2218-E-002-057, Institute for Information Industry #94-CS-0457, UC MICRO project #04-0511 and GeoSpatial Technologies, Inc. J. Y.-j. Hsu (B) · T.-H. Chang · C.-j. Ho · W.-r. Jih Computer Science and Information Engineering, National Taiwan University, Taipei 106, Taiwan e-mail: [email protected] K.-J. Lin Electrical Engineering and Computer Science, University of California, Irvine, CA 92697, USA e-mail: [email protected] H.-S. Huang Institute of Information Science, Academia Sinica, Taipei 115, Taiwan addition, we have conducted experiments to show the following. 1) Personal rating error converges to below 5% consistently within 10,000 transactions regardless of the training strategy or bias distribution. 2) The choice of trust model has a significant impact on the performance of reputation prediction. 3) The two-tier trust framework scales well to distributed environments. In summary, parameter learning of trust models in the broker-based framework enables both aggregation of feedbacks and personalized reputation prediction.